public class demo2 {
    class Solution {
        public int deleteAndEarn(int[] nums) {
            int n=10001;
            int m=nums.length;
            Arrays.sort(nums);
            int[]arr=new int[n];
            for(int i=0;i<m;i++){
                arr[nums[i]]+=nums[i];
            }
            int[]f=new int[n];
            int[]g=new int[n];
            f[0]=arr[0];
            g[0]=0;
            for(int i=1;i<n;i++){
                f[i]=g[i-1]+arr[i];
                g[i]=Math.max(g[i-1],f[i-1]);
            }
            return Math.max(f[n-1],g[n-1]);
        }
    }
}
